Superdense coding using multipartite states 
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We show that with the fourpartite quantum channel used to teleport an arbitrary two qubit state, 
we can construct a superdense coding protocol where it is possible to transmit 4 bits of classical 
information sending only 2 qubits. Alice and Bob initially share a four qubit maximally entangled 
state and by locally manipulating her two qubits Alice can generate 16 orthogonal maximally entan- 
gled states, which are used to encode the message transmitted to Bob. He reads the 4 bit message 
by a generalized Bell state measurement. A generalized protocol in which 2 A*' bits of classical in- 
formation is transmitted via N qubits is also presented. We also show that this four(2A-)partite 
channel is equivalent to two(A) Bell states, which proves that we need two(A'^) Bell states to teleport 
a two{N) qubit system. 
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In a seminal paper, Bennett and WiesnerQ proposed 
what later became known as the superdense coding pro- 
tocol. This protocol shows how entangled states can in- 
crease the communication capacity of two parties. In an 
ideal classical channel, the transmission of 2 bits of infor- 
mation requires the manipulation and transmission of at 
least two particles or physical entities, which are used to 
encode the information. This means that if Alice wants 
to transmit 2 bits to Bob, she must send two particles to 
him. But if the two parties share a maximally bipartite 
entangled state (1/^2(100) + |11))), Alice can transmit 

2 bits of information manipulating and sending only one 
qubit 111 . 

Later it was shown that using a tripartite entangled 
GHZ state (l/V2(|000)-h|lll)V) it is possible to transmit 

3 bits sending only two qubits0,l3- Contrasted with the 
original proposal, where we have 2 bits of information 
per transmitted particle, we now have only 1.5 bit of 
information per particle. 

Here we explicitly show a protocol which enables Alice 
to transmit 4 bits of information to Bob sending only two 
qubits. For this purpose, they must share a four qubit 
maximally entangled state, in which two qubits are with 
Alice and the other two are with Bob. By locally oper- 
ating on her two qubits, Alice can prepare 16 orthogo- 
nal maximally entangled states. By receiving these two 
qubits Bob can make a generalized Bell state measure- 
ment in the four qubits, which enables him to read the 4 
bit message. 

We also prove that this four qubit state is equivalent 
to a pair of Bell states shared between Alice and Bob. 
Moreover, since this four qubit state can be used to im- 
plement the teleportation of an arbitrary two qubit state 
I*) = a|00) + b\01) + c|10) + rf|ll) 1, this equivalence 
demonstrates that two Bell states are needed to realize 
the teleportation of l^*). 



Before we present in detail our protocol we briefly re- 
view, for clarity purposes, the original superdense coding 
protocol0|. 

Let us assume that Alice and Bob initially share the 
following Bell state: 
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(|00> + |11». 



(1) 



Locally operating on her particle, via the following uni- 
tary transformations, Alice obtains the four orthogonal 
Bell states /|$+) = |$+), crf|$+) = |5>"), af\'i>+) = 
|*+), and i(Tj'|$+) = |*"). Here a are the usual Pauh 
matrices, / is the identity matrix, and the subindex in- 
dicates that qubit 1 is with Alice. The Bell states are 
defined as 
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^(100) -111)), 

^(|oi) + |io)), 
^(101) -|io)). 



(2) 
(3) 
(4) 



After implementing one of the four local unitary trans- 
formations Alice sends her qubit to Bob. By making a 
Bell measurement he is able to read the 2 bit message. 

We now pass to a detailed description of our protocol. 
First, Alice and Bob must share the following maximally 
entangled four qubit state: 
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\9i) 



(10000) + 10101) + |1010) + |1111)) . (5) 
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The first two qubits belong to Alice and the last two 
belong to Bob {\AABB), A -> Alice and B Bob). 
In order to faithfully transmit a 4 bit message to Bob, 
Alice should be able to locally transform state \gi) into 
the following 16 maximally entangled states, which we 
separate in four groups. 
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Group 1: 












l<?i> 


= i (10000) + 
z 


10101) + 


|1010) + 




(6) 


\92) 


= ^(10000) + 


10101) - 


|1010) - 




(7) 


l<?3) 


= ^(10000)- 


10101) + 


|1010) - 




(8) 


l<?4) 


= ^(10000)- 


|0101) - 


|1010) + 


lull)). 


(9) 


Group 2: 












l<?5) 


= ^(10001) + 


10100) + 


llOll) + 


11110)), 


(10) 


l<?6) 


= J (10001) + 


10100) - 


|1011) - 


IlllO)), 


(11) 


\m) 


= i (10001)- 


10100) + 


|1011) - 


IlllO)), 


(12) 


l<?8) 


= i (10001)- 


10100) - 


llOll) + 


11110)). 


(13) 


Group 3: 












Iff9) 


= ^(10010) + 


10111) + 


|1000) + 


IllOl)), 


(14) 


l5io) 


= ^(10010) + 


10111) - 


|1000) - 


IllOl)), 


(15) 




= i (10010)- 

Z 


10111) + 


|1000) - 


IllOl)), 


(16) 


I512) 


= ^(10010)- 


10111) - 


|1000) + 


IllOl)). 


(17) 


Group 4: 












Iffis) 


= ^(10011) + 

Z 


10110) + 


|1001) + 


IllOO)), 


(18) 


I514) 


= J (10011) + 


10110) - 


|1001) - 


IllOO)), 


(19) 




= ^(10011)- 


10110) + 


|1001) - 


IllOO)), 


(20) 


Iffie) 


= i (10011)- 


10110) - 


|1001) + 


IllOO)). 


(21) 



These 16 states form an orthonormal basis: X^^-^i |ffj)(ff.j"| 
= J and {gj\gk) = 5jk- From now on, we call it gener- 
alized Bell basis. Tabic shows how Alice can locally 
operate on her two qubits in order to generate the 16 
generalized Bell states. The 16 unitary operations which 
Alice should apply on her two qubits have an interesting 
feature. They can all be written as U — Ui ® U2, where 
1 and 2 refer to the first and second qubit respectively. 
This means that we only need single qubit gates to im- 
plement all the 16 unitary operations. More elaborated 
two qubit gates, such as the GNOT gate, is not needed. 
This fact considerably simplifies future implementations 
of this protocol. And more, since in the next paragraphs 
we show that this protocol cannot have its transmission 
capacity improved, the fact that U = Ui ® U2 also in 
agreement with an important result derived in Ref. 



TABLE I: This table presents the 16 local operations Alice 
should perform on her two qubits in order to obtain the gen- 
eralized Bell states. These states are used to encode the 4 bit 
message Alice transmits to Bob. 



Group 1 


Group 2 




Iffs) = crf Ifll) 


I52) = o-flsi) 


Iffe) = o-fo-f Iffi) 


|53> = (^llffi) 


ISt) = cr|o-f|gii) 


|g4> = o-|CTf|gi) 


\gs.) = crfo-fCTf |gi) 


Group 3 


Group 4 


|59> = (T?|<7l) 


\gi'i) = crfaflpi) 


I510) = crfaflgi) 


S14) = o-fafaf gi) 


I511) = crfcrflsi) 


Isris) = crIcrfcrflS'i) 


I512) = crfcrfaf I51) 


Iffie) = crfcrf (jfaflsi) 



where it was shown that Alice does not need to perform 
global unitary operations to obtain the maximal capacity 
in a dense coding scheme. 

After choosing one of these 16 local operations, Alice 
sends her two qubits to Bob. With the four qubits in his 
possession. Bob performs a generalized Bell measurement 
in order to discover which generalized Bell state {\gj)) 
Alice has prepared. In this way. Bob can read the 4 bit 
message using, for example, the convention (previously 
discussed with Alice) depicted in Tabic ITU 



TABLE II: This table shows the 16 generalized Bell states 
and the 4 bit encoding on which Alice and Bob agree. 



State 


Convention 


State 


Convention 


l5i> 


0000 




0001 


|53> 


0010 




0100 


I55) 


1000 


go) 


0011 


|57> 


0110 


gs) 


1100 


|59> 


0101 


gio) 


1001 


l5n) 


1010 


gi2) 


0111 


I513) 


1011 


git) 


1101 


I515) 


1110 


516) 


nil 



As when the original proposal was presented, the tech- 
nological achievements Q required to implement this 
protocol in real world is beyond present day experimental 
techniques. Three steps must be accomplished in order 
to realize this protocol. First, the parties should have a 
source of four maximally entangled states given by \gi). 
Second, Alice should be able to implement the 16 local 
unitary operations, and finally. Bob should realize the 
generalized Bell measurement. The first two steps is al- 
most already at hand Q , but we still need an efficient 
way to discriminate the 16 generalized Bell states. 

It is interesting to note that the four qubit GHZ state, 
\GHZ) = l/\/2(|0000) + I nil)), cannot be used to im- 
plement the previous protocol. Manipulating her two 
qubits, Alice can produce only the following eight or- 
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thogonal entangled states: 



GHZ^) 


1 

= ^(10000) ±11111)), 


(22) 


|G±) 


1 

= -^(10100) ±11011)), 


(23) 


|i/±> 


= i=(|1000)± 10111)), 


(24) 




= -i=(|1100)± 10011)). 


(25) 



Therefore, using a GHZ state and locally operating on 
her two qubits, Alice can at most send a 3 bit message 
to Bob. This is the justification for calling the \gj) states 
maximally entangled. At least for this task, the GHZ 
states are less entangled than the \gj) states. We can 
also get a physical insight of the communication power 
of these \gj) states noting that theprevious protocol can 
be adapted to faithfully teleport [4| |8| a two qubit state 
I*) = a|00) + &|01) + c|10) + djll). These four qubit 
states can also be used to define a new multipartite en- 
tanglement measure, which has a simple physical inter- 
pretation and is easily extended to a 2N qubit state. This 
measure quantifies the usefulness of a quantum state as 
a quantum teleportation channel 4]. 

This generalized superdense coding protocol is also op- 
timum. By optimum we mean that its capacity to trans- 
mit classical bits is equal to the Holevo bound 0. The 
Holevo bound is the maximal amount of classical infor- 
mation a d-dimensional quantum system can transmit: 
H = log2 d bits. Since the \gj) state has d = 2^, i/ = 4 
bits, which is exactly the number of transmitted bits of 
the generalized protocol. In general, the capacity of dense 
coding X for a given shared state p^^ between two parties 
A and B is given by 

X(/^) = log2 dA + Sip"") - 5(/^), (26) 

where dA is the dimension of Alice's system, p^ — 
TrA{p^^) is the reduced density matrix with respect 
to subsystem A, p^^ is the system density matrix, and 
5((t) = — Tr(crlog2 cr) is the von Neumann entropy. Us- 
ing Eq. H2t)f) we can again see that the generalized pro- 
tocol achieves the Holevo bound. For p^^ — \gi){gi\ 
we have dyi = 4 and a simple calculation shows that 
S'(pS) = 2 and S{p^^) = 0. Using these results in 
Eq. we get xdffi)) = 4. Repeating the above cal- 
culations for the GHZ state we obtain x{\GHZ)) = 3. 
Looking at these two capacities of dense coding it is clear 
that we definitely cannot achieve the Holevo bound using 
a GHZ state and we should use a gi state to maximize 
our channel capacity. 

The previous protocol can also be generalized to an 
even number of qubits. If Alice and Bob wish to transmit 
27V bits of information, they will need to share a 2N mul- 
tipartite maximally entangled state and Alice will need 
to send N particles. At the end of the protocol, they will 
always obtain a 2 bit rate of useful information per trans- 
mitted particle. The superdense coding protocol can be 



rigorously generalized as follows: (a) The generalized Bell 
state \gi) is written as |so) = (2^^/^) Y^f^o \^j)a \xj)b, 
where M = 2^ — 1 and Xj is the binary representation 
of the number j. In the 4 bit superdense coding proto- 
col, xq — 00, xi = 01, X2 = 10, and x^ = 11. Zeros 
should be added to make all Xj with the same amount 
of bits {N bits), (b) From |so) it is possible to obtain all 
the 2^^ generalized Bell states locally operating on its 
first N qubits, \sj) = <S)k=iKV^''~'Ky^'\so)- Now jk 
represents the k-th bit (from right to left) of the number 
< j < 2^^ — 1, which is written in binary notation 
and again zeros should be added to leave all j's with the 
same number of bits (2A^ bits). The subindex k indi- 
cate on which qubit the Pauli matrices cr^ and should 
operate. For the 4 bit protocol shown above these oper- 
ations are listed in Tableland |so) = \gi), |si) = {92), 
\s2) = I59), IS3) = Iffio), and so on. (c) After imple- 
menting one of the 2"^^ local operations on her qubits, 
Alice sends to Bob the N qubits in her possession, (d) 
With the 2N qubit state, Bob makes a generalized Bell 
measurement reading the 2A^ bit message. 

Now we prove that the state \gi) is equivalent to a 
pair of two Bell states. For clarity purposes we explicitly 
rewrite \gi) specifying which qubits belong to Alice and 
which to Bob: 

\9i) = 1{\0a0a0b0b) + \0aIa0bIb) 

+ \1aOaIbOb) +\'^aIaIbIb)) . (27) 

Changing the order we write the second and third qubits 
we have 

\9i) - 1{\0a0b0a0b) + \0a0bIaIb) 
+ \1aIbOaOb) +\1aIbIaIb)) . 
= ^HOaOb) + \1aIb))^{\0a0b) + \IaIb)) 
= |$+)ab|$+)ab. (28) 

Actually, repeating the procedure leading to Eq. fl^ . all 
the \gj) states can be written as a direct product of two 
Bell states. These results are summarized in Table iHll 

TABLE III: This table shows the \gj) states and their corre- 
sponding decompositions in two Bell states. 

Group 1 Group 2 

I51) = 1-1'+). 413 1-1'+). 413 Iffs) = |$+)as|*+)aS 

|ff2> = \'^~)ab\^'^)aB Iga) = \^~)AB\'i~^)AB 

Igs) = \'i'^}AB\'i')AB Ist) = \^^)ab\'^~)ab 

\gi) = |'I>~).4B|'I'~)Ai3 Igs) = \^~)AB\'i'~}AB 



Group 3 Group 4 



|59> 


= |*+>Ai3|'l>+>Ai3 




*^ 


')ab 


1*4 


')ab 


Ifflo) 


= |*">Ai3|$+>Ai3 




1*" 


')ab 




') AB 


Isll) 


= *+)Ai3|<E>")Ai3 






^) AB 


1*' 


')ab 


I512) 


= *")Ai3|$")AS 


Iffie) = 




')ab 


1*' 


')ab 
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A straightforward generalization of the previous proof 
shows that the 2N qubit state \sq), which is the quantum 
channel required to teleport a N qubit state 3, can be 
written as \sq) — ■ This last result just expresses 

the necessity of N Bell states to teleport a general pure 
N qubit system. 

This equivalence is an interesting result for two rea- 
sons. First, it may open the possibility, at least for tasks 
as dense coding and teleportation involving only two par- 
ties, to quantify multipartite states relating them to bi- 
partite maximally entangled states (Bell states). Second, 
it is intriguing to note that in order to teleport |j] an arbi- 
trary two qubit state |*) = a|00) + 6|01) + c|10) + d\n) 
we need two Bell states (|gi)) and not 'true' fourpartite 
entangled states such as \GHZ) = 1/V2(|0000)-H|1111)). 
Indeed, it can be shown that a fourpartite GHZ state can 
teleport only some special classes of two qubits but not 
a general one0. 

We have shown a superdense coding protocol which 
permits Alice to faithfully transmit a 4 bit message to 
Bob sending only two qubits. For this protocol to work. 



Alice and Bob should share a generalized four qubit Bell 
state, Alice should be able to perform local operations on 
her two qubits, and Bob should be capable of discrimi- 
nating 16 orthogonal generalized Bell states. 

We proved that this protocol is optimum because it 
achieves the Holevo bound. Furthermore, we showed 
that it is equivalent to two execution of the Bennett and 
Wiesner original proposal since our fourpartite state was 
shown to be equivalent to a pair of Bell states. 

The feasibility of an experimental implementation of 
this protocol and a generalization to multipartite qubits 
with an even number of constituents were also discussed. 
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